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COURANT-SHARP EIGENVALUES OF NEUMANN 2-REP-TILES 


RAM BANDS MICHAEL BERSUDSKY^ AND DAVID FAJMAN^ 


Abstract. We find the Courant-sharp Neumann eigenvalues of the Laplacian on some 2- 
rep-tile domains. In the domains we consider are the isosceles right triangle and the 
rectangle with edge ratio -\/2 (also known as the A4 paper). In R” the domains are boxes 
which generalize the mentioned planar rectangle. The symmetries of those domains reveal 
a special structure of their eigenfunctions, which we call folding\unfolding. This structure 
affects the nodal set of the eigenfunctions, which in turn allows to derive necessary conditions 
for Courant-sharpness. In addition, the eigenvalues of these domains are arranged as a lattice 
which allows for a comparison between the nodal count and the spectral position. The 
Courant-sharpness of most eigenvalues is ruled out using those methods. In addition, this 
analysis allows to estimate the nodal deficiency - the difference between the spectral position 
and the nodal count. 


1. Introduction 

It is nearly a century since Courant proved his famous nodal result, stating that the 
Laplacian eigenfunction cannot have more than n nodal domains m- Eigenfunctions which 
achieve this upper bound are called Courant-sharp and it was Pleijel who showed that there 
are only finitely many of them 1371. Much more recently Polterovich proved a similar result 
for domains with Neumann boundary conditions [38]. In his paper, Pleijel also pointed out 
the Courant-sharp eigenfunctions of the square with Dirichlet boundary conditions. What 
started in this early work of Pleijel, is recently revived as a systematic search of Courant- 
sharp eigenfunctions of various domains. Part of this analysis owes to the broad interest in 
the general subject of nodal domains, but this line of research in particular stems from the 
latest works on nodal partitions. The search for Courant-sharpness was pioneered by Helffer, 
Hoffmann-Ostenhof and Terracini, who found that minimization of some energy functional 
over a set of domain partitions is connected to nodal patterns of eigenfunctions |21) . In 
particular, they have shown that if the minimum of this functional over domain partitions of 
k subdomains is equal to the fc’th eigenvalue, then the fc’th eigenvalue is Courant-sharp. In 
addition, the nodal partition of the corresponding Courant-sharp eigenfunction is a minimizing 
partition]^ This led to a particularized search for Courant-sharp eigenfunctions of various 
domains over just the last couple of years. Among the domains that were treated are the 
square, the disc, the annulus, irrational rectangles, the torus and some triangles, where the 
analysis in those cases is specialized to the considered boundary conditions (either Dirichlet 
or Neumann). Most of those investigations are done by Helffer collaborating with Hoffmann- 
Ostenhof and Terracini [23l [Ml ES] , with Berard [7118| and with Sundqvist [26l EZ] . Additional 
results for various tori are proved by Lena [3ll[32|. For further details and references we refer 
the reader to the recent reviews by Bonnaillie-Noel and Helffer m and by Laugesen and 
Siudeja [30]. While these reviews came out and afterwards, three additional results, which for 
the first time concern high-dimensional domains, were proven. Helffer and Kiwan determined 
the Courant-sharp eigenfunctions of the cube [M] ; Lena found them for the three-dimensional 
square torus m and Helffer with Sundqvist solved the problem for Euclidean balls in any 
dimension [26] • Finally, in another direction, Helffer and B^ard and also van den Berg and 
Gittins provided bounds on the largest Courant-sharp Dirichlet eigenvalue and on the total 
number of them for a general domain M- 
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^ It is worthwhile to mention that a similar variational approach was recently developed by Berkolaiko, Kuch- 
ment and Smilansky. Their results also characterize the nodal sets of non-Courant-sharp eigenfunctions m- 
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In the present work we determine the Courant-sharp eigenfunctions of certain 2-rep-tile 
domains with Neumann boundary conditions. A domain is said to be rep-tile (replicating 
figure, a name coined by Golomb [19]) if it can be decomposed into k isometric domains, each 
of which is similar to the original domain. According to the number of its subdomains (k), 
the domain is called rep-A; or a fe-rep-tile. The convex polygonal 2-rep-tiles in the plane are 
known to be the isosceles right triangle and parallelograms with edge length ratio \/2 |35L [36] . 
In this paper we find the Courant-sharp eigenfunctions of such Neumann triangle (Theorem 
[13 and Neumann rectangle, together with all the 2-rep-tile high-dimensional boxes, which 
generalize this rectangle (Theorem 1.2). In addition to being 2-rep-tiles, they all have the 
special property that the cut which separates them into the mentioned two subdomains serves 
also as a symmetry axi^ (or hyperplane for the boxes). Thus, for an eigenfunction which is 
even with respect to the symmetry axis, its restriction to the subdomain, when rescaled, yields 
again an eigenfunction of the same eigenvalue problem. This allows us to identify a special 
structure, ordering all of the eigenfunctions, which we call the folding {unfolding) structure. 
Using this classification we prove that all eigenfunctions within a certain class vanish on the 
same subset j^his property allows to rule out Courant-sharpness of eigenfunctions without 
using the Faber-Krahn inequality |18[ [29| or similar isoperimetric inequalities. Such isoperi- 
metric inequalities form the first step in ruling out Courant-sharpness in most of the works 
mentioned above (with the exception of irrational rectangles, the disk and Euclidean balls, 
where properties of minimal partitions were used for that purpose). We present our result 
for the rectangle in a general form (Theorem |1.2[ ), valid for all n-dimensional (n > 2) boxes 
which are 2-rep-tiles and symmetric with respect to their hyperplane cut (see Figure 4.1). 
It is interesting to note that the case of the rectangle goes beyond the irrational rectangles 
which were explored so far, as its square of edge ratio is rational (it equals two). Its spectrum 
is therefore not simple as in the case of the irrational rectangles (treated in [2T|). Yet, the 
folding structure mentioned above allows to quickly rule out all of its multiple eigenvalues, 
and the same goes for all high-dimensional boxes. 

The outline of the paper is as follows. This section continues by providing useful notations 
and exact statements of our main results. We then present the so- called folding structure 
for eigenfunctions of the isosceles right triangle in Section In Section we complete the 
investigation of the triangle’s eigenfunctions and prove Theorem o In Section we present 
the folding structure for the box eigenfunctions and prove Theorem |1.2[ In Appendix we 
present some identities concerning eigenvalue multiplicities for the boxes, connecting those to 
the two-dimensional problem of the rectangle. Finally, in Appendix [Bj we go beyond Courant- 
sharpness by describing some results on the nodal deficiency and in Appendix [Cj we point out 
how some of our methods apply for the same domains, but with Dirichlet boundary conditions. 


I.l. Notations and Preliminaries. We consider the Laplacian eigenvalue problem on a 
bounded domain with Neumann boundary conditions. 


( 1 . 1 ) 


-A„ = A„, - 


an 


= 0 . 


We denote the corresponding spectrum by a (H) and note that it can be described by an 
increasing sequence of eigenvalues 

0 = Ai < A2 ^ A3 < .. 00. 

We define the following spectral counting functions: 

(1.2) ]V(A):=|{j| A, <A}|, 


(1.3) 


K{\) :=|{j| A, <A}|, 


^ Using involution symmetry for studying nodal counts may be found already in early studies of Leydolod 

[3l|3l|. 

^ This connects nicely to the recent works [nnu, though those do not concern Courant-sharpness. 
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(1.4) 


N{X) := 


N{X) 
iV(A) + l 


X^a{n) 

A G cr (11) 


and denote the multiplicity of an eigenvalue by 


(1.5) 


d(A) := N {X) - N{X). 


For an eigenfunction y? on H we denote by p {(p) the number of connected components of 
(0), also known as nodal domains. 

In terms of those definitions, the celebrated Courant bound reads v {(p) < N (A), where tp 
is an eigenfunction of the eigenvalue A m- 

Let p be an eigenfunction on H with eigenvalue A. We say that is a Courant-sharp eigen¬ 
function if (p) = N (A). In this case we also say that A is a Courant-sharp eigenvalue. 


1.2. Main results. 


Theorem 1.1. The Courant-sharp eigenvalues of the Neumann Laplacian on the isosceles 
right triangle are Ai, A 2 , A 3 , A 4 , Ag. 


Theorem 1.2. Let n G N, n > 2, and let be an n-dimensional box of measures li x 
I 2 X ... X In, where the ratios of edge lengths are given by = 2 (1 < J < — !)• The 

Courant-sharp eigenvalues of the Neumann Laplacian on B^'^^are Ai, A 2 , A 4 , Ae for n = 2 and 
Ai, A 2 for n > 3. 

2. Eigenfunction Folding Structure of the triangle 
We consider the following scaling for the isosceles right triangle, 

^ y) e [0, vr] X [0, vr] I y < x}. 

For geometric convenience to be exploited later, T> denotes the closed domain, and the Lapla¬ 
cian is defined on its interior, H = 2 ?°. 

Denote No := N U {0} and define the set 

(2.1) Q := { {m, n) G No X No| m > n} , 

which we call the set of quantum numbers. A complete orthogonal basis of eigenfunctions is 
given by 

(2.2) Pm, nix, y) = cos(mx) cos(ny) + cos(my) cos(nx) ; (m,n) G Q, 
and the spectrum is given by 

a (T>) = ^Xm,n = \\im,n)f \ (m,n) G q| , 

where 

||(m, n)||^ = -|- n^. 

It is useful to define 

Q(A) := |(m,n) G Q \ ||(m,n)|p < a| 

and observe that 

iV(A) = |Q(A)|. 

The isosceles right triangle T) is symmetric with respect to the median to the hypotenuse, 

L = { (x, y) G T>| X + y = tt} 
and the symmetry is expressed by 

R{x,y) = (tt - y, 7 r - x). 

We describe in the following a special feature of eigenfunctions on the triangle, which is based 
on the symmetry above. 
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Lemma 2.1. Let A G then its corresponding eigenfunctions are odd (even) with 

respect to L if and only if A is odd (even). 


Proof. Let Xm,n G <7 (V) , we get 

Pm,n (R (x, y)) = ipra,n{'^ -y,Tr- x) 

= cos(m7r — my) ■ cos(n7r — nx) + cos(m7r — mx) ■ cos (nvr — ny) 

= (—1)"*+” [cos(mx) cos(ny) + cos(my) cos(nx)] = (— {x, y) , 

so that iprn,n is odd if and only if m 7 ^ n (mod 2 ) and even if and only if m = n (mod 2 ). 
As Xm,n = we get that iprn,n is odd if and only if Am,n is odd and even if and only if 

Xm,n is even. The lemma now follows since the elements of form a basis for 

the eigenspace. □ 


Lemma 2.1 motivates the following definition. 


Definition 2.2. We define the subsets of Q that correspond to the odd and even eigenvalues 


O := {(m, n) G Q I m / n (mod 2)} 


(2.3) 


£ := {{m, n) G Q I m = n (mod 2)} 
and we denote the corresponding sets of eigenvalues by 

< 7 odd (Li) — "{Am,n| {m,n) G O j- 

<7even (Li) •— (m, Tl) G Tj’ , 

where in those sets each eigenvalue appears as many times as its multiplicity. 


Denote 

:= I (x, y) eV\{x + y,x-y) e [0, , 

and observe that L partitions P into the two isometric triangles ^P and (P\ 2 P) UL, each is a 
scaled version of P by a factor -v/2. The following defines the transformations which describe 
the similarity relation between P and ^P- 

Definition 2.3. We define the coordinate folding transformation 


(2.4) 
and the 

(2.5) 

Remark. 


F-.\V 


V 


F{x,y) := {x + y,x-y) 

coordinate unfolding transformation as the inverse of F by 


U : V 


P 


P(n,u) = (^,V)- 

The mappings F and U are indeed similarity transformations between P and ^P as 


F{x,y) = ^ 

scalings- 


COS 


sm 4 


— sm 


cos 4 


0 1 
1 0 


isometry 


and 


U{x,y) 



scaling isometry 


The next definition introduces the notion of folding and unfolding of an eigenfunction. 


Definition 2.4. Let (p be an eigenfunction corresponding to A G a (P), 
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( 1 ) 


( 2 . 6 ) 


Assume A G (Teven we define the folded function, ¥(p : "D —> M, as 
F(^ {x,y) = ipoU {x, y) , (x, y) G V. 


(2) We define the unfolded function, \](p : D —> M, as 


(2.7) 


IJip {x,y) 


ipoF{x,y) {x,y)e\V 

{ipo F) o R{x,y) {x,y)e'D\l'D 


Note that only folding of an even eigenfunction gives a new function whose normal derivative 
vanishes on dT>. Therefore it follows that only folding of an even eigenfunction results with 
another eigenfunction. Unfolding of any eigenfunction, always results with another eigenfunc¬ 
tion. Hence we consider the foldings for the even eigenfunctions and the unfoldings for all 
eigenfunctions. We also remark that the folded (unfolded) eigenfunction is of an eigenvalue 
which is twice as small (large), since the coordinate folding (unfolding) transformation is a 
similarity transofrmation with a scaling factor of \/2 {l/^/2). Those results are stated and 
proved below. 


Lemma 2.5. Let 

k'^+P=\ 

he an eigenfunction corresponding to the eigenvalue A , then the following holds: 

(1) If X £ a even (F), then the folded function Yip is an eigenfunction corresponding to the 
eigenvalue | and is given by 

Fp= 

( 2 . 8 ) 

where FQ{k,l) = . 

(2) The unfolded function \]p is an eigenfunction corresponding to the eigenvalue 2A and 
is given by 


(2.9) 


where Uq {k, 1) = {k + l,k — 1). 


Proof. First consider the case that p = Pk,i- A simple calculation of ; and ; involving 
the trigonometric identity 


2 cos (a) cos (/3) = cos {a + j3) + cos (a — /3), 


yields 

and 


— PFQ{k,i) 


Upk,i = TUaikp- 

To conclude that Fpk,i and \Jpk,i are eigenfunctions we need to verify that Fq {k, 1) , Uq {k, 1) G 
Q. This is obvious for UQ{k,l), and as for FQ{k,l) we use that Xk^i G fieven (^) implies 
{k,l) G £ and thus (^,^) G Q. The last part of the claim is that Fpk,i and \Ipk,i 
correspond to eigenvalues \Xk,i and 2Xkp Indeed we have 

\\FQ{k,l)f = \{k^ + 1^) = \^k,i, 

and 

||t/Q(fc,/)f = 2(fe2 + z2) =2Afc,;. 

Finally, using the linearity of F and U we conclude that the claim holds for 


p = 


o:k,iPk,l- 

k‘^+P=X 


□ 
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U(A) 

Figure 2.1. Unfolding of a set 


The last lemma allows for a useful characterization of all eigenvalues. 

Corollary 2.6. 

(1) Let 0 7^ A G <7(D). Then there exist unique G (Todd{T^) o,nd A; G No such that 
A = 2^A(°). Furthermore, d(A) = d (A*^°^). 

(2) Let A(°) G a odd (F>) and A: G Nq. Then £ a {V). 


Proof. 

(1) Let 0 7^ A G cr (V). As a (D) C No we can write uniquely 
(2.10) A = 2 ^a(°) with k G No, A^^^ G No odd. 

In order to show A^*^) G Uodd (^) consider (p to be an eigenfunction of A = 2^A^^^. 


By Lemma 2.5 it follows that is an eigenfunction and its corresponding eigen¬ 
value equals 2“^A = Hence, G (y{V), but as it is odd we further have 

A^*’^ G (Todd (F’). The equality of multiplicities of A and A^°^ arises as is a linear 
isomorphism (its inverse is U*') from the ei gensp ace of A to the eigenspace of A^^^. 

(2) Let A^*^^ G (Todd (^) a-ud k G No. By Lemma 2.5, maps an eigenfunction of A^^^ to 
an eigenfunction of 2*^A^*^^. 

□ 

The last corollary implies that the spectrum has the following hierarchical structure 

oo ( 


( 2 . 11 ) 


u(P)= □ 



Ul U {y. 


U%{ra 


k=0 \ (m,n)GO 



, u { 

fc-O yA(o)e(Todd(T’) 
where the second equality follows since 

A^°^ G (Todd (F>) A(°) = Am,n s.t. {m,n) £ O 2 ''A(°) = s.t. {m,n) £ O. 

We will use this structure to divide the spectrum into three subsets, and rule out separately the 
Courant-sharpness of the eigenvalues in each of those subsets (the three parts of Proposition 

O. 


In the following we will show for a given A; G Nq and any A^®^ G (Todd (TX) that the eigen¬ 
functions corresponding to the eigenvalue 2^A^®^ all vanish on a specific (A;-dependent) subset 
of P. 

Definition 2.7. Let A <£T), We define the unfold of A as 

(2.12) U{A) = [ (x, y) G I F (x, y) G a| U | (x, y) £ | F o F (x, y) G A 


For A: > 0 we define the k-frame as (see Figure [2^ 

(2.13) 5(°)=L and VA: > 1, 5^^) = [7^ (L) 












COURANT-SHARPNESS OF 2-REP-TILES 


7 


0-frame 1-frame 2-frame 



Figure 2.2. The first five k-frames indicated by black solid lines. 

Proposition 2.8. Let fc G No and £ O'odd {L)) then any eigenfunction corresponding to 
vanishes on the k-frame. 

Proof. Let G (Jodd (^)) we shall prove the claim for 2^A^*^^ by induction on k. For k = 0, 
by Lemma 2.1 we get that any eigenfunction cp of A^®^ is anti-symmetric with respect to L 
and therefore 

ip\ = 0 . 

Next assume that the c laim holds for k — 1, and let (p be an eigenfunction corresponding to 
By Lemma 2.5 we have that Fp) is an eigenfunction corresponding to the eigenvalue 
and hence 

Fw| = 0. 

Now let {x,y) G Since = U we get that F {x,y) G or 

F o R[x,y) G (see ( |2.12[ )). If F {x, y) G then 

p{x,y) = poU o F {x,y) = Fp {F (x, y)) = 0. 

If Foi?(x,y) G we note that p is symmetric as 2^A(*^) is even and hence 

p (x, y) = p{R{x,y)) = poll o F {R (x, y)) = Fp{FoR (x, y)) = 0. 


Therefore, p\ =0. 


□ 


3. Proof of Theorem o 


Using the definitions of Section the set of Courant-sharp eigenvalues according to Theo¬ 
rem o can be written as 


(3.1) 


C — {0} U |Afjfe(';^ Q)| 


3 

k=0 


We divide the remaining eigenvalues, a (V) \C, into three subsets and rule out their Courant- 
sharpness by the following proposition. 

Proposition 3.1. The eigenvalues of each of the following sets are not Courant-sharp. 

( 1 ) 


:= 


tJ {Am,n} 

(m,n) G C>\{(1,0)} 
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( 2 ) 

OO j 

•= U ( U {V^(m,n)} 

fc=l \(m,n)£O:n^0 

(3) 

OO / 

•= U ( U 

k=l \(m, 0 )ec'\{(l, 0 )} 

The proofs of the three parts of the proposition are essentially different and each appears 
in a designated subsection. 

3.1. Proving Proposition 

needed for the proof. 

Definition 3.2. We define the following subsets of the lattice Q. 

(1) For 0 < A G M we define 

a (A) = Q(A)na, 

(3.2) 

T(A) = Q(A)nT. 

(2) Let A C Q, define to be the set of points in A such that their right neighbor is 
outside A, i.e: 

(3.3) dA = {(m, n) G ^ I (m + 1, n) ^ . 


3.1,(Q. We start by providing some additional constructions, 




Figure 3.1. The red disks correspond to £ (A 6 , 3 ) and the black squares correspond 
to O (Ae.a). The empty disks and squares correspond to 5 Q (Ag^a). 


We consider the following auxiliary eigenvalue problem on with mixed Dirichlet-Neumann 
boundary conditions 


(3.4) 


— A(/? = Xip, 




= 0 , || 

L on 


= 0 . 


d{lV)\L 

Denote the corresponding spectrum by a (^P) and the spectral counting functions of (3.4) 


by iV (A), N (A) as in ([^-([^. 
Lemma 3.3. Let 0 < A G M then 
(3.5) 


N{\) = \0{\)\. 


Proof. Note that if Xp^g G ciodd (T’) and ip is any of its eigenfunctions, then by Lemma 


2.1 


it 


follows that ip\ij) is an eigenfunction of (3.4) which means that Xp^q G a (^P)- This motivates 


to consider the mapping 


<P:0{X) 


Xeal-V 


(f) • (Ti n'\ I-V \ 


A < A 
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where we note that the set | A G cr A < a| contains each eigenvalue as many times as 

its multiplicity in a ( 5 ^)- Showing that ^ is a bijection proves the lemma. To show that 
is onto, let A G | A G fx ( 5 T’) A < a| and extend one of its corresponding eigenfunctions (p 
anti-symmetrically along L, i.e. consider 

(p{x,y) {x,y)e\V 


(p{x,y) = 

By the reflection principle (see 


-(poR{x,y) {x,y)e'D\\V 


Lemma 


2.1 


for example), tp is an odd eigenfunction of (1.1). By 
we deduce A G cJodd (T*), and so there exists {p, q) £ O (A) such that Xp^q = A. To 
show that ^ is an injection, take {pi,qi) 7 ^ {p 2 , Q 2 ) and observe that the eigenfunctions Ppi,q ^, 
Pp2,q2 are linearly independent and anti-symmetric and hence Pp^,q-i 1 17^, Pp2,q2 1 iT) are linearly 
independent and are eigenfunctions of ( |3.4[ ), which means that {pi,qi) / ^ (p 2 , ( 72 )- 

We are now able to prove Proposition |3.1[ Q . 

Proof of Proposition \3. 1\ ^ . Let Xm,n be such that (m, n) G 0\ {(1,0)} and p be any eigen¬ 
function corresponding to Xm,n-, Lemma 2.1 gives 


□ 


(3.6) 


u{p) = 2-v[ p\ 


'iP 


Since p\ is an eigenfunction of ( |3.4[ ) with an eigenvalue Xm,n: we get by Courant’s nodal 
2 ^ 


theorem |16j that 

(3.7) 

so that 


< A^(Am,n) 
v{p) <2 • iV(Am,n) 


and by (3.5) we obtain 

(3.8) U{p)<2-{0{\m,n) + l). 

Next, observe that the following mapping 

B : O {Xm,n) ^ £ iXm,n) \ (A^,„) fl 


(3.9) 


B{p,q) = {p-I, q), 


is a bijection (see Figure 3.1) and thus we obtain 

(3.10) |0 (A™,„)| = \£ (A^,„)| - I^Q (A^,„) n £ . 

We now have, 

(3.11) l'(p) < 2 (|0 (Am,n)| + 1) |0 (Am,n)| + (Am,n)| + 1 + ~ (Am,n) H if ^ . 


Note that 

Q {Xm,n) = £ {Xm,n) \ _| O {Xm,n) , 

hence 

(3.12) iV(Am,n) = \0 {Xm,n)\ + \£ (Am,n)| • 

Combining (3.11) with ( 3.12[ ) we get 

(3.13) v{p) <N {Xm,n) + (1 “ (Am,n) C ^ . 

Therefore in order to rule out the Courant-sharpness of Xm,n we only require that 


(3.14) 


AQ(Xm,n)n£ 


> 1 . 
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Indeed, since {m,n) £ O we get (m — l,n) G ^Q[)^m,n) H £ and we are left with finding 
one more point (p,(?) G ^Q{^m,n) H <5. As we consider {m,n) G C>\{(1,0)}, a simple 
calculation shows that if n > 1 then {m,n — 1) G ^Q{\m,n) H £ and if n = 0 we have 
(m - 1,2) G _^Q(Am,o) n£l. □ 

Remark. It is easy to see that the last argument does not work for (m, n) = (1,0). Indeed we 
show later that this is a Courant-sharp eigenvalue (Lemma 3.9). 

3.2. Proving Proposition [3TT| ([^. The A:-frame structure divides the triangle into /c-dependent 
number of subdomains. This is defined below and is used in the proofs of the current subsec¬ 
tion. 


Definition 3.4. Define the /c-frame partition as 


M(k) 


p(fc) ^ jj 


i=l 

where s > denote the subdomains of this partition and M (k) is their number. 

Consider the following eigenvalue problems with the boundary conditions induced by the 
A:-frame 

-0 ^ 

,(fe) — ^ > o- 


(3.15) 


— Aif = Xip, 




s(->=)f]d'D\ 


dn 


dVp]dVf^ 


= 0 . 


We denote the corresponding spectra by cr (D 
ing functions, and multiplicities 


(k) 


and define the corresponding spectral count- 
Nf\x) , ivf)(A), ivf)(A), df (A), 


as in (1.2)-(1.5). 


Next we bring two lemmata, the second of which provides necessary conditions for an 
eigenvalue to be Courant-sharp. 

Lemma 3.5. Let /c G No and A^*^^ G (Todd{TX)- We have that 


(3.16) d [2'^ 

Proof. Let A = 2^A^°^and let 


<dl 


(k) 


i£{l,..,Mik)}. 


B = {(fi, ..,<??d(A)} 


be a basis for the eigenspace of A. Let i G {1,..,M (fc)}, by Proposition 2.8 we have that 
B' = <(^d(A)IpCfe)I are eigenfunctions of ( 3.15| ) on the domain Assume by 

contradiction that the set B' turns out to be linearly dependent, then we have scalars a; G M 
not all zero such that 

^ ^ — 0 . 

i 

But then the eigenfunction of (1-1) vanishes on the open subset T>^^\ and by the 

unique continuation property [Tj we obtain that 

"^anpi = 0 , 

i 

contradicting the linear independence of B. Thus it follows that the dimension of the eigenspace 
that corresponds to A G a is at least d (A) . □ 


Remark. The strict inequality in (3.16) may indeed occur. This can be demonstrated by 
applying Corollary |2.6| (1) and Lemma 3.8 to some simple eigenvalue Xm,n £ cAodd (^) such 
that n / 0. 
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Lemma 3.6. Let A: G No and G <Torfd(^)- is a Courant-sharp eigenvalue of V 

then both of the following hold 

(1) The eigenvalue is a simple eigenvalue in a for all i G {1, ..,M (k)}. 

(2) The eigenvalue 2^A^'^^ is a simple eigenvalue in (t{V). 

Proof. Let be a Courant-sharp eigenfunction of 2^A^^^ G a (P), then 


(3.17) 


iV 2 


= n{(p). 


By Proposition 2.8 we have 
(3.18) 


M{k) / 

i=i V 


V 


(fe) 


For all i G {1, ...,M{k)} we have that ip\ is an eigenfunction of the eigenvalue problem 

i ^—1 

(3.15), and therefore by Courant’s nodal theorem we have 

M(fc) / \ M(fc) 


(3.19) 


Y.P 


2=1 


Rewriting the right-hand side of (3.19) and combining (3.17), (3.18) we arrive at 

M{k) M{k) 

N (^2^A(°)) < ^ ivf ^ ^ (^2^A(°)) - Nf^ (^2^A(°)) 


Z = 1 


2 = 1 

(fe) 


If we consider the eigenvalue problem on jj^ D) and use the variational principle to compare 
with the eigenvalue problem on V we obtain 

M{k) 

AfPl 


(3.20) 


Ew’ 


2=1 


< N 2 


The conclusion above appears for example in m, page 408, Theorem 2 for Dirichlet bound¬ 
ary conditions. Having Neumann boundary conditions, as in our case, brings to the same 
conclusion. 

It follows that 

M{k) 

(3.21) ^ []vf ^ (^2*^A(°)) - ivf ^ (2''A(°)) 


2=1 


< N 2 


-N 2 


By Lemma 3.5 we have 


(3.22) 


N 2 


-N 2 


< ^ 


- Ai. 


(k) 


Plugging this in (3.21) we get 

M{k) 

^ [iVp^ (2"A(°))-Ar(")(2^A(0)) 

i=i 

and as M{k) > 2 , it has to be that 




- K 


< A^f ^ 


(k) 


- K 


(k) 


Vi G {1,..,M(A:)}. 


ViG{l,..,M(A:)}, 


= 0 Vi G {1,..,M(A:)}, 


which proves the first part of the lemma. The second part follows immediately from a com¬ 
bination of the first part with Lemma 3.5 □ 


Remark. The first claim of Lemma 13.61 is not restricted to the domains dealt with so far and 
indeed appears in a more general form in Corollary 3.5(ii) of [2], where it is proven for domains 
with Dirichlet boundary conditions. Yet, the second claim of Lemma 3.6 does not hold for 
arbitrary domains, as it is based on the inequality (3.16) which is not satisfied in general. 















12 


RAM BANDi, MICHAEL BERSUDSKYi AND DAVID EAJMAN^ 


Remark. Lemma 3 .6 ,(2) may be also obtained as a direct corollary of Lemma B.l (appears in 
Appendix [B|) and Corollary 2.6,(1). In fact, Lemma B.l is a generalization of Lemma [3.6[(2). 


With Lemma |3.6| in hand, it is now possible to rule out the Courant-sharpness of many 
more eigenvalues. This is done by applying the lemma to the following particular subdomains 
of the triangle. 


Definition 3.7. We define the following subdomains of the fc-frame partition: 

(1) A square subdomain S G expressed by 
(3.23) 5 = ( V2,vr) X (0, V2)- 


S 


Figure 3.2. The subdomain S as it appears in the 1-frame partition, Vi. 

(2) Rectangular subdomains G ,\/k >2, expressed recursively by 
(3.24) = (17(5))° and = ({(x,y) eV\F{x,y) G7^(^-l)})^ 



Figure 3.3. The subdomain as it appears in the /c-frame partition, 
for k = 2,3, 4. 


Lemma 3.8. Let (m, n) £ O , n 7 ^ 0. Then the following holds: 

(1) Consider the eigenvalue problem (3.15) on S. 

Then XuQ{m,n) ^ ^ {<S) is a non-simple eigenvalue. 

(2) Let k> 1 and eonsider the eigenvalue problem (3.15) on 
Then Xu^^(m,n) e (^^^^) is a non-simple eigenvalue. 

Proof. We start by giving explicit expressions for the eigenvalues and the eigenfunctions of 
(3.15) on the domains S and To do that, we choose the following convenient parametriza- 
tions for the domains. First we consider S, which we write as 

vr' 


5 = 


VT', 

O.^lx 


0 , 


The boundary conditions induced by the 1-frame are expressed by 

dip 




{x=0 or y=0} 


=nl- — 0 i a... 


dn I9‘5\{a:=0 or 2 ;= 0 } 


= 0 . 


The eigenvalues are 

(3.25) = {2p -|- 1) -|- (2q -\- 1) ; [p, q) G Nq x Nq 

and the orthogonal set of eigenfunctions is given by 

(3.26) (fp^q{x,y) = sin {{2p+l)x) sin {{2q + l)y) ; (p, g) G Nq x Nq. 
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We proceed with The edges have ratio 1 : 2 and the longest one is of length I = , 

thus we may write 

7^('=) = (0,Ox (^0,0. 

The boundary conditions induced by the k-frame are expressed by 

The eigenvalues are given to be 

(3.27) Xp,g = 2^-^ (p2 + q^) ; {p,q)enx [2No + 1] 
and the orthogonal set of eigenfunctions is given by 

(3.28) ipp^q (x, y) = sin sin (—^) i (p, g) G N x [2No + 1]. 

We proceed to prove both parts of the lemma by pointing out on two linearly independent 
eigenfunctions which correspond to the relevant eigenvalue. Recall that we consider (m, n) G 
O, with n ^ 0. 

(1) Define 

/ m + n — 1 m — n — l' 

(pi,«i) = —2—'—r 

{P 2 ,q 2 ) = {qi,Pi ). 

As m / n (mod 2) we get {pi,qi), {P 2 ,q 2 ) G No x No and since n / 0 we get 
(Pi^qi) / {P 2 ,q 2 )- By (3.26) we get that Ppi,qi and Pp 2 ,q 2 are linearly independent 
and by ( 3.25[ ) we obtain 

2 (m + n ) = — ^pi,qi ~ ^P 2 ,q 2 - 

Thus the eigenvalue A[/g(m,n) G u (5) is non-simple. 

(2) Define 

(Pi^qi) = (m + n,m - n), 

{P 2 ,q 2 ) = {qi,Pi) ■ 

As m ^ n (mod2) we get {pi,qi) , iP 2 ,q 2 ) G N x [2No + 1] and since n ^ 0 we get 
(Pi^qi) / {P 2 ,q 2 )- By (3.28) we get that Ppi^qi and Pp 2 ,q 2 are linearly independent 
and by ( 3.27| ) we obtain 

2^ (m^ -b n^) = A(yfe = Ap^.gi = A^ 


'P2,q2- 


Thus the eigenvalue G a is non-simple. 


□ 


Proposition |3.1[([ 2 ]) follows immediately by combining Lemma 3.6,(^ with Lemma 3.8 


3.3. Proving Proposition [3r^([^. 

By Lemma |3.6[ ([^ it follows that we only need to rule out the Courant-sharpness of the 
simple eigenvalues of 


Proof of Proposition \3. l\ ([s]) . In order to show that the simple eigenvalues of A^^) are not 
Courant-sharp, we find in the following a subset Tq {Xm,n) ^ Q {Xm,n) U {{m, n)} such that 
\'TQ{Xm,n)\ = v{Pm,n)- This will rule out Courant-sharpness of a simple eigenvalue, since 
then 

XZ {Xm,n) — I Q {Xm,n) U {(?Ti, u)} | > |Tq (Am,n) | — P {prn,n) ■ 

Before proceeding, we rewrite A^^^ as an expression that is more adjusted to the following 
arguments 

A^^^ = {A2m,o}m=3 . 

First, we treat the case of a simple eigenvalue Xm,m for m > 3. Its nodal set is 

= {{x,y) GD|cos(mx)cos(m?/) = O} . 
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Thus we deduce that there are m nodal lines inside T> parallel to x-axis and m that are parallel 

; number of nodal domai 

m 

(i + 1) • 

i=0 


to the y-axis (Figure 3.4,(a)). The number of nodal domains is therefore 
(3.29) 


ri 


(a) 



m 


Figure 3.4. (a) The nodal set of ^53 3 (b) The blue points correspond to 

Tq (A 3 ^ 3 ) and the empty square corresponds to the point (4, 0). 


Denote 

and observe that 
(3.30) 


7q (Am,m) := {(*, j) |0<j<z<m}, 

m 

\Tq (Am,m)| — ^ ^ (* + 1) = U {iprn,m) ■ 


1=0 


A simple calculation shows that (See Figure 3.4,(b)) 


Tq (Am,,m) ^ Q (Am,m) U {(?Ti, ?Ti)} . 

In addition, for m > 3 we have (m + 1,0) G Q (Am,m) \Tq since 

II (m + 1, 0)11^ = + 2m + 1 < 2nT = Xm,m- 

Thus we showed 

Tq (Am,m) $: Q (Am,m) U {(m, m)} . 

Next, we treat the case of a simple eigenvalue X 2 mfl £ cr (V) for m > 3. This eigenvalue is 
the unfolding of Xm,m which we treated above (and therefore their multiplicity is equal). Its 
nodal set is therefore determined easily (Figure 3.5 ,(a)) and the nodal count is given by 


(3.31) 

Denote 


U (<^2m,o) — (y?m,m) (iR- T 1) — ^ ^ (2i + 1) . 


i=0 


Tq (A 2 m,o) = {(m + j,m - i) | 0 < z < m , -i < j < . 

n 




m 


Figure 3.5. (a) The nodal set of (b) The blue points correspond to 

Tq (A6 ,o) and the empty square corresponds to the point (5, 2 ). 
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Observe that 
(3.32) 


\Tq (A2m,o)| — X/ X/ ^ “ X/ ^ (¥’2m,o) , 

2=0 j=—i 


i=0 


and a simple calculation shows that (See figure 3.5, (b)) 

Tq (A 2 m,o) C Q (A 2 m,o) U {(2m, 0)} . 

Observe that for m > 3 we have (2m — 1, 2) G Q (A2m,o) \Tq {X 2 m,o) since 

II (2m — 1, 2)11^ = 4m^ — 4m + 5 < 4m^ = A2m,o- 

Thus we showed 

Tq (A 2 m,o) ^ Q (A 2 m,o) U {(2m, 0)} . 


□ 


3.4. Concluding the proof of Theorem |1.1[ 

Finally, Theorem |l.l| is proved once we show that the eigenvalues we have not ruled out are 
indeed Courant-sharp. 

Lemma 3.9. The eigenvalues of C = {0} U |'^t/^(io)} Courant-sharp 

Proof. By Courant’s bound and orthogonality, the first two eigenvalues, Ao,o = 0 and Ai^o = 1 
are Courant-sharp. Next, note that the eigenvalue Ai^o is simple and therefore all of the 

eigenvalues in r,\\ are simple as well. It is now straightforward to find the number 

of nodal domains of the eigenfunctions in the set (-e for example 

and verify that those three eigenvalues are Courant-sharp as well. □ 

We end by noting that the nodal sets of the non-constant Courant-sharp eigenfunctions are 
exactly the first four /c-frames (see Figure 2.2). 

4. Proof of Theorem 11.21 

We start by developing the eigenfunction folding structure of an n-dimensional box, , 
whose edge length ratio is given by = 7n := 2 (1 < j < n — 1). For convenience 

we choose a scaling according to which li = tt. We start by following the construction from 
Section and present the folding structure of the B^^ eigenfunctions. 

The set of quantum numbers in this case is 

(4.1) Q:={mGN[(}. 

The orthogonal basis of eigenfunctions is 

n 

(4.2) Trnix) = Y\_cos{-/i~^mjXj) ] m£ Q 

i=i 

and the corresponding eigenvalues are 


(4.3) 

We use the notations 


= i'yn ; m G Q. 


i=i 


and have as before that 


:={A,^|mGQ}, 
Q(A) := {m G Q I A^ < A} 
iV(A) = |Q(A)|. 
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The box is symmetric with respect to the following hyperplane 


TT ' 


Xl = 


(4.4) L = I f e 

I ^ ^ 

and the reflection transformation is 

(4.5) R (x) = (tT - Xl, X2,..., Xn) ■ 

As opposed to the case of the triangle, the eigenvalues of are not integers (with the 
exception of the case n = 2, where they are), but rather belong to Z [7^], a finite ring 
extension of Z. We consider Z [7^] as a free module with the following basis 

n —1 


(4.6) 


gin) ^ 


n is odd 


'i=o 


{ 


2j\ 

j=0 


In I 

J 7=1 


n IS even 


Furthermore, in the unique representation of A G cr as a linear combination of this 

basis, the coefficients are taken from Nq. This is used to define the parity of an eigenvalue. 

Definition 4.1. Denoting by p (A) the coefficient multiplying 7 )^ = 1 when spanning A G 
fj by we call A an odd {even) eigenvalue if p (A) is odd (even). 

Hence, we adopt here the dichotomy to even and odd eigenvalues, similarly to the one we 
had in Section The parity of an eigenvalue dictates the parity of all of its eigenfunctions 
with respect to the reflection across L, which is proved in the following (analogously to Lemma 


2 . 1 ). 


Lemma 4.2. Let A G cr , then any eigenfunction of X is odd (even) with respect to L 

if and only if A is an odd (even) eigenvalue. 

Proof. Let rh ^ Q such that is an eigenfunction corresponding to A. Writing A as 
{^n~^'mj] and using that is a basis we have that 


(4.7) 


9 

rrii 


n is odd 

^ |mf + 2m\/2+i nis 


IS even 


and in both cases the parity of A equals the parity of mi. From the explicit expression of the 
eigenfunction, ( |4.2| ), we see that (pfn is odd (even) with respect to L if and only if mi is odd 
(even). If A is a multiple eigenvalue and it is odd (even), the argument above gives that the 
basis, {^^rh I ^fh = of its eigenspace consists of odd (even) eigenfunctions and therefore so 
is any eigenfunction of A. □ 


As in Section]^ Lemma 4.2 motivates the following definition (compare with Definition 2.2). 
Definition 4.3. We define the subsets of Q that correspond to the odd and even eigenvalues 


(4.8) 


O := {m G Q I mi = 1 {mod 2)} , 

S := {m G Q I mi = 0 {mod 2)} 
and we denote the corresponding sets of eigenvalues by 

cTodd := {A^|m G Oj , 

aeven := {A^|mGT}. 
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S(3) 



Figure 4.1. Illustration of decomposed into two similar boxes, one of 
which is (up to rotation). 


Denote 

Observe that L partitions into the two isometric boxes and UL, each 

is a scaled version of B^'^^ by a factor 7„. Namely, 

(4.9) (?!,..., In—lj ^n) — ' ^^2) • • ■ j ^ni j 

where the left-hand side gives the edge lengths of and the right-hand side the edge lengths 
of (see Figure 4.1). 

Remark. Equation (4.9) may be perceived as a generalization of the A-series (A3, A4, etc.) 
paper sizes to higher dimensions. 

This similarity reveals the folding structure of the B^"^^ eigenfunctions. Indeed the following 
two dehnitions and lemma are analogous to Dehnitions 2.3, 2.4 and Lemma 2.5 of the triangle 
case. 

Definition 4.4. The coordinate folding transformation is 


F ; l^W ^ 

(4.10) 

F(xi,X2 , . . . ,Xn) := 7n • (3^2, X 3 , ...,Xn, Xi) 
and the coordinate unfolding transformation U is the inverse of F and is expressed by 

(4.11) 

U (xi,X2 , . . . ,Xn) = 'Jn^ ■ (Xn, Xi, . . ■ , Xn-l) ■ 

Definition 4.5. Let ip be an eigenfunction corresponding to the eigenvalue X € a . 

(1) Assume A is even. Then the folded function Fy? is dehned by 

(4.12) Yip{x) = ipoU{x) 

(2) The unfolded function,\Jip, is 

rA-io\ TT ip>°Fix) X £ 

^ ~ \iipoF)oR{x) f G ■ 

Lemma 4.6. Let ip = ^ • ip^f^ be an eigenfunction corresponding to the eigenvalue 
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(1) If X is even, then the folded function isFip= ^ and corresponds to 

m; A^=A 

the eigenvalue with 

(4.14) FQ{rh) := {m 2 , m3,...,mn, • 

(2) The unfolded function is \Jip = Y1 ' TUaim) corresponds to the eigenvalue 

fn\ A^=A 

=ln^m, with 

(4.15) UQ{rh) := {2mn, mi, m2 ,..., m„_i). 


Proof. 


(1) Let A be an even eigenvalue of Let m G Q be such that A^ = A. As p (A) is even 
we conclude that mi is even as well (see (4.7)) and therefore, Fq (rh) £ Q so that 
TFQ{m) is well defined and it is an eigenfunction of Combining the form of the 

eigenfunction ( |4.2| ), with the definition of its folding, (4.12), we get 

Fprn (x) = ipnioU (f) 

n 

= cos (mi7“^x„) cos {ji-^mj-f-^Xj-i) 
i=2 


(I \ 

cos { 7 n~^-miXnj COS (7^“ Vj+iXj) 


J=1 

= TFQ{m) (x) ■ 

If A is a multiple eigenvalue, the calculation above is valid for any eigenfunction of 
the form ipin and by linearity it extends to F(^ = ^ Calculating the 

eigenvalue corresponding to pp^^^py we get 

n—1 n 

(4.16) ^Fairn) = lu^m\ + ^ (7^"^mj+i)^ = 7-^ ^ (7^-^^)^ = 7n^A^. 

i=i i=i 

(2) Let A G cr and let m G Q such that A^ = A. Let x G ^B^^\ 

\Jprh (x) = (Prn O F {x) 

n—1 

= cos (7"“^m„7„xi) cos (yyf~^mjjnXj+i) 
i=i 

n 

= cos (2mnXi) cos {'j-ff^mj-iXj) 

1=2 

~ TUQ(rh) (x) ■ 

For X G we have 

FJifFiix) ^^V<ppi{R{x)) puQim)iRix)) <puQ{rn){x)- 

( |4.13| l R(x)e 5 B(") LemmaliSl 

Just as in the first part of the proof, we may use linearity to extend the relation above 
to the whole eigenspace of A. In addition, it is easily verified that Xp^ypy = 

□ 

The last lemma allows to show that the eigenvalues inherit the folding structure. This is 


shown in the following, which is analogous to Corollary 2.6 


Corollary 4.7. 
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(1) Let 0 7 ^ A G cr Then there exist unique G a odd and /c G Nq such 

that A = Furthermore, d (A) = d . 

(2) Let A(0) G a odd and A: G Nq. Then 7 ^ A^o) G cr . 

Proof. We start b y ob serving that the second claim may be proven similarly to the second 
- start from any eigenfunction of and by unfolding it k times get 


2.6 


claim of Corollary _ 

an eigenfunction whose eigenvalue is 

Next, we prove the hrst claim and start by proving the uniqueness of the representation 
A = 7 ^^A^°). Assume by contradiction that 7 ^^^A® = with different ki,k 2 G No and 

A^*^\ A^°^ G (Todd Without loss of generality, ki > k 2 and hence A® = 7n^^^ xf'K 


Pick an eigenfunction of A^ 


( 0 ) 


eigenvalue X^^^ By (4.13) this unfolded eigenfunction is even and by Lemma 


that its eigenvalue, A^^^ is also even and arrive at a contradiction. 

It remains to show the existence of k € No, A^^^ G (Todd such that A = 

There exists some rh € Q such that A = A^. If A G (Todd then the statement holds 

with k = 0. Otherwise, by Lemma 4.6 we get that A^g(^) = 7 ^^A^ is an eigenvalue. We 
keep applying Fq to m until we get that = 7 “^^A^ is an odd eigenvalue. Once we 

get that, the lemma is proved and it only remains to show that this process terminates after 
a finite (k) number of steps. 

In order to see this we may present the rh entries as mj = Pj2^p with kj being the largest 
possible (and formally set pj = 0, kj = oo if ruj = 0). The subsequent applications of Fq 
cyclically shift the vector and divide the hrst entry by two (see (4.14)). Eventually, one of 
the entries would be odd and the process stops (unless A = 0). 

Finally, the equality of multiplicities of A and A^*^^ arises as is a linear isomorphism (its 
inverse is U^) from the eigenspace of A to the eigenspace of □ 


and unfold it ki — k 2 times to get an eigenfunction of the 

we deduce 


4.2 


Dehning the fc-frame exactly as in (2.13) allows to prove an analogue of Proposition 2.8 
namely that for A^°^ G (Todd its /c-unfolded eigenvalue, A = vanishes on the 

A:-frame. This in turn shows that Lemmata 3.5 and |3.6| are valid for the high-dimensional 


3.6 


boxes as well (wit h th e A:-frame partition dehned just as in Dehnition 3.4). All we need to 
(2), according to which multiple eigenvalue^ cannot be Courant-sharp. 


use now is Lemma 

Alternatively, we may use Lemma B.l which is a generalization of Lemma 3.6,(2). 

We are left to check the Courant-sharpness of simple eigenvalues. Since the nodal set of 
the basis eigenfunctions is determined by 


n 

j=i 

it is straightforward to deduce that 


-1 


mjXj) = 0; 0 < Xj < 7r/7^ 


-1 


T^iPrn) = Y{{mj + 1 ). 

This is compared with the spectral position in the next proposition which rules out the 


Courant-sharpness of all eigenvalues not appearing in Theorem 1.2 


Proposition 4.8. 

(1) For n > 3 and N >2, X^ is not a Courant-sharp eigenvalue of B^'^\ 

(2) For n = 2 and N ^ {1, 2, 4, 6}, Xn is not a Courant-sharp eigenvalue for B^'^\ 


See Appendix 1^ where we discuss the possible eigenvalue multiplicities of the problem. 
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I 


Figure 4.2. The first four k-frames of 
m2 



Figure 4.3. Illustration of Bq (A4^3) 


Proof. By the analogue of Lemma 3.6,(^ (see discussion before this proposition), we only 
need to rule out the Courant-sharpness of simple eigenvalues. Let G a be a simple 

eigenvalue. 

Let Bq (A) = Q n {((mi,... ,mn)| mj < mj , Vj)}. Note that Bq (A) contains all Q-points 
contained in an n-dimensional box and Q (A) forms all the Q-points contained within an 
n-dimensional ellipsoid (see Figure [L^ for the n = 2 case). 

In the sequel we show Bq (A) C Q (A) U (mi,..., mn) which rules out Courant-sharpness since 
it gives 

A^(A) = |Q(A)U(mi,...,mn)| > \Bq (A^)| 

It is easily seen that 

Bq (A) C Q (A) U (mi,..., mn) , 

and to show that 

Bq (A) C Q (A) U (mi,..., m„), 

we point out rh' ^ Q such that fh' € Q (A) \Bq (A). Note that this proof technique resembles 
the one which is used in the proof of Proposition |3.1[ ([3l) and the set Bq (A) plays the same 
role as the set Tq (A) there. 

Start by assuming that m is such that there exists k for which m^ < mk+i- Choosing 
(4.17) m=(0, ..,0, m-fc + 1,^ 0, ..,0), 

k—th position 

satisfies 

A77I' < A(o,..,o, mfc+i, o,..,o) < 

k-\-l — th position 

We may therefore proceed by assuming that the entries of m form a non-increasing ordered 
set. 

We distinguish the non-increasing sequences by setting 


I := min < 7 m,- = min m„ r , 

1 ' ^ ^<q<n ^ ' 

so that I is the hrst index starting from which all entries are equal. 
(1) 1=1 . In this case m is a constant sequence, i.e 

m = (mi,..., mi). 

Choose 

m' = (mi -|- 1,0 ,..., 0). 
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We have 


= =ml ^ _ and A^/= (mi + 1)" 

i=i 


An easy calculation shows that A^/ < Xfj>i holds for all values of n and mi whh the 
only exceptions being m = (1,1) and m = 0. Indeed, we see later (Lemma 4.9) that 
those are Courant-sharp. 

(2) I >3 . With 

m = (mi,..., 

1—th position 

choose 

m' = (0, ..,0, m/ + l, 0, ..,0) 

I—th position 

and consider an auxiliary point 

rh" := {mi + I, ■.. ,mi + I, 0 , .., 0 ). 

/ 

Clearly we have 


Am" ^ AjU, 


and it is left to show 


(4.18) 


Am' < AjU" 


To get (4.18) simply note that 

1 2(fc-l) 

7?'-' (m, + If < ‘ 

1 -7n 


k-1 


{mi + lf = Y^ {mi + 1)^ , 


t=i 


for all n > A: > 3. 


(3) 1 = 2 . With 


choose 


m = {mi, m 2 , ■ ■ ■, m 2 ), 
m' = ( 0 ,m 2 + 1,0, ..,0) 


and consider an auxiliary point 


m" := {m 2 + I, m 2 ,..., m 2 ). 


As 


it is left to show 


Am// Xr. 


(4.19) 


Am' < Xi, 


We get that (4.19) is equivalent to 


(4.20) 


^-2 > \/7 n - 1 





1=2 



This inequality holds if either n > 3 and m 2 > 1 or n = 2 and m 2 > 3 (the case 
n = 2, m 2 = 3 is demonstrated in Figure [L^ . 

The remaining subcases are as follows 
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(a) For n > 3, m2 = 0 we have that m = (m-i, 0,..., 0) and 

for all mi > 2 . 

Note that n > 3, m 2 = 0, mi G {0,1} correspond to Courant-sharp eigenvalues 
(Lemma 4.9). 

(b) For n = 2, m 2 G {0,1, 2}, we have the following subcases 

(i) If m 2 = 2 and mi > 3 then A^/ = A(o, 3 ) = 18 < mf + 8 = A(mi, 2 )- 

(ii) If m 2 = 2 and mi = 3 then A^/ = A (4 o) = 16 < 17 = A (3 2 )- 

(hi) If m2 = 1 and mi > 3 then A^/ = A(o,2) = 8 < mf + 2 = A(mi,i)- 

(iv) If m2 = 0 and mi > 2 then A^/ = A(o,i) = 2 < mf = A(mi,o)- 


Note that A(i q) and A( 2 ,i) correspond to Courant-sharp eigenvalues (Lemma 4.9) 


□ 


Finally, Theorem 1.2 is proven by validating the Courant-sharp ness of the remaining eigen¬ 
values. 

Lemma 4.9. 

(1) Let n >3. Ai, A 2 are Courant-sharp eigenvalues of 

(2) For n=2 (the rectangle case), Ai, A 2 , A 4 ,A 6 are Courant-sharp eigenvalues of 8^“^^ 

Proof. By Courant’s bound and orthogonality of eigenfunctions Ai,A 2 are always Courant- 
sharp. For the rectangle, one counts that the eigenfunction V^(i,i), which corresponds to 
A 4 has four nodal domains and the eigenfunction ^P( 2 ,i) which corresponds to As has six nodal 
domains. □ 


Appendix A. On multiplicity of eigenvalues of high-dimensional boxes 

We start by relating the multiplicity function to the following classical problem. Denote 
the sum of squares function by 

r 2 iz) = |{(m,n) G such that m^ -|-= z}| . 


The equality d (A) = d (A^°^) in Corollary 2.6 implies that r 2 {z) = r 2 { 2 ^z), for all /c G N, (see 
also [20], Chapter 2, Section 4). This fact nicely generalizes in Corollary |4.7| by the same 
equality. Indeed, defining the following quadratic form, 

n 

q{xi,..Xn) = , 

i=i 

and denoting 

rf{z) = |{(mi,.., mn) G IP such that g(mi, ..^mn) = z}\ , 

we get rn{z) = rf^^'^z) for all A: G N. In particular, this relation seems more interesting for 
even values of n, as can be interpreted from the following. 

Proposition A.l. 

(1) If n is odd then all eigenvalues A G a are simple. 

(2) Let n be even, and let X £ a . Then 

(a) X is uniquely written as X = ■ 

(b) Each X^^'^ is some eigenvalue of the rectangle problem (X^^^ G a (SP>)). 

(c) The multiplicity of X equals to the product over multiplicities of all X^P’s as 
eigenvalues of the rectangle problem. 

Proof. 
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(1) Assume n is odd. Assume that there exist G Q such that A^{i) = A^( 2 ). 

We get 




i=i 


A ) 




7-1 (2) 

fn rn) 


4^ 


i=i 




i=i 

n + 1 
2 




i=i 




( 1 ) 
n + 1 


+3 


— m 


^ n+1 


+3 


using 7 ” = 2, in the reordering of terms in the last line. The right-hand side of the 

I n—1 

so that we conclude for all j, 


above is a linear combination of the basis | 7 n| 
= rnf \ as required. 


i=o 


( 2 ) Assume n is even. Let m ^ Q such that A^ = A. We have, 
(A.l) 

and conclude 


i=i i=i 


2(i-i) 

n 


m'j + 2m^_,_n 


(A.2) 


VI < j < +2 = rrij + 2r?i^ 


{ 'I "•/2-1 

In r being a 

J i=o 

basis. From (A.2) it is easily verified that G a and combining with (A.l) 

we deduce that the multiplicity of A G <t is obtained as a product over all 

multiplicities of 


□ 

Remark. The second part of the proposition above may be explained as following. One may 
express as a direct product of k scaled copies of B^‘^\ Denoting the edge lengths of 
by /i,... 12 k-, the copy of has edge lengths Ij, h+j- Each eigenfunction on .gOfc) 
be expressed as a product of eigenfunctions on all different k scaled copies of . Hence each 
eigenvalue of is a sum over eigenvalues of all the copies. 


Appendix B. nodal deficiency 

The importance of nodal deficiency of eigenfunctions has been recognized in recent studies 
m nm HD iia [i3]. It is the nodal deficiency that has been exactly expressed by variations 
over partitions and eigenvalues. These recent works concern manifolds, as well as quantum 
and discrete graphs. We bring here some interesting bounds on the nodal deficiencies of the 
spectral problems studied in this paper. 

We define the nodal deficiency of an eigenfunction ip of an eigenvalue A by 

S{p,) = N (A) -13 (if), 

and the nodal deficiency of an eigenvalue by 

(B.l) 5(A) := min < 5 ( 99 ). 

<p£E[X) 

Where E (A) is the eigenspace associated to A. In the following we use the analysis of Section 
to derive lower bounds of the nodal deficiency of eigenvalues. The following lemmata hold 
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for all the domains treated in the paper. We use the notation n to indicate both T> and 
and denote 


7(Q) := 



n = v 
n = ' 


The next lemma provides a lower bound on the nodal deficiency of multiple eigenvalues. 


Lemma B.l. Let G o'odd (^) o,nd k G Nq. The nodal deficiency of the eigenvalue 
j obeys 

5 (7 > (d (a(°)) - 1 ) • (M {k, - 1 ), 

where M(k, Ll) is the number of the subdomains of the k-frame partition of Q and d is 

the multiplicity of A^^^. 


Proof. For the sake of convenience, we abbreviate notations by writing 7 instead of 7 (Al) and 
M (k) instead of M{k,Ll). Note that the following arguments below are similar to those we 
have used in the proof of Lemma 3.6 We have 


Thus 


and 



M{k) 





M{k) 



W 

II 


< 


E 

2 

( 72 ^ . a(o)) 


2 = 1 


Courant noda' 

1 theorem ^ ^ 



M{k) 

nP ( 7 “ . 


M{k) 






= E 

i=l 

aI»>) 

-E( 

2=1 

jsp{k) 

2 

( 7 “- 

A<»l) 

-W (7'"-A(o))) 



M{k) 





< 

N 

( 7 “ 

• aW) + 

E 

(jvfi 

( 7 “- 

aW) 

variational principle ||3.20|l 



2=1 





M[k^ 

< N (^7^*^ • A(°)) + ^ 

) 

(iV 

( 7 “- 

aI»>) ■ 

-n( 

72fc.A(0))) 

Lemmal3.5l 


2=1 






= N{ 

• a(°)) 

+ (M(A:)-1) 

■(" 

( 7 “- 

. A<")) 

-Ni 

(72^-A(o))). 

N ■ 

Al 

1 

o' 

{M{k) - 

!)■( 

W(7 

. ;^( 0 )^ _ 

N (^ 72 ^= . a(°))) 


<5 {p) > (d (^ 7 ^^ • A(°)) - 1 ) • (M {k) - 1) 
Since the right-hand side does not depend on cp we get 


Finally, use 


i . ^(o)\ _ (t) _ 1), 


= d {P 


(see Corollary 2.6 for the triangle or Corollary 4.7 for the boxes) to finish the proof. □ 


We may obtain even more explicit bounds on the nodal deficiency by computing M {k, fl), 
as explained in the following. In the case of B^'^\ we can get an explicit expression for 
M (A:,.B(”)), noticing the relations 

VO < A; < n - 1; M [k, = 2 

VA; > 0; M {k + re, =2M {k, B^^^^ - 1. 

Those relations may be obtained by noticing that all A:-frames are formed by hyperplanes, 
all parallel to each other. The number of those hyperplanes determines M and 
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this number may be deduced by working out the definition of fc-frames (Definition 3.4 with 
(4.4),(4.5),(4.11), and see as an example Figure |4.2|). From those relations we obtain 


M 


= 2LlJ -^1, Vfc > 0. 


In the case of the triangle, we may also obtain the explicit expression for M (k, T>). Yet, as the 
calculation is somewhat cumbersome, we chose to provide the following estimate. A square 


subdomain appears on the 4-frame partition (see Figure 2.2). Getting to the next /c-frames 


each unfolding at least doubles the number of this particular subdomain (up to scaling) and 
hence M {k,T)) > c2^, for some constant c. In effect, the e xact calculation gives the same 
order of magnitude, i.e. M {k,'D) = 0(2^). Applying Lemma B.l for odd eigenvalues, where 


k = 0 and M (0, D) = 2, we get 6 (A^^^) > d — 1. We may actually improve this bound 
by relating the nodal deficiency with the count of boundary lattice points, as follows. 

Lemma B.2. Let G (^odd{^) , then 


> AQ 


n£ -1. 


Proof. Let ip be an eigenfunction that corresponds to A^*^^ G Uodd (f^) • For the triangle we 


have by Equation (3.13) that 


Hp) > 




ns 


- L 


and the same bound for the boxes, defining (A^^^) by generalizing (3.3). The lemma now 
follows since the right-hand side does not depend on p. □ 

Note that in the course of the proof of Proposition 3.1,(^ (see (3.14)) it is shown that 
^Q(AW) nT > 1, so that the bound of the lemma above is not trivial. In fact, by a lattice 

analysis one may further get that the size of this set is of order VA(^). 


Appendix C. The Dirichlet problem 


We shortly discuss below how the methods of this work may be applied to examine the 
Dirichlet eigenvalue problem on the domains treated herein. The Courant-sharp eigenvalues 
of the Dirichlet right-angled isosceles are already determined in [H] using the analysis of the 
corresponding Dirichlet eigenvalue problem, [3], done by two of the authors of the current 
paper together with Aronovitch and Gnutzmann. 

Let us lay the framework for examining the Dirichlet 2-rep-tiles. The quantum number set 
of the Dirichlet triangle is 

(G.l) Q ■= { (m, n) G N X N| m > n} , 

and the corresponding eigenvalues are 

Am,n, = ||(m,n)||^ ; (m,n) G Q. 

For the boxes the quantum number set is 

(G.2) Q := {m gN”}, 


and the corresponding eigenvalues are 

n 

(G.3) = X] ; m G Q. 

i=i 

Note that these sets of quantum numbers are included in those defined for the Neumann 
problems. We exploit this to define O, £ and in turn Uodd (^) and eleven (f^) for D being either 
X> or exactly in the same manner as we did for the Neumann problem (see Definitions 


2.2 and 4.3). We obtain for the Dirichlet problem the following lemma, which may be prove 


similarly to its Neumann analogues. Lemmata |2.1| and |4.2| 


Lemma C.l. Let A G aodd{^) (A G aeven{£t)), then its corresponding eigenfunctions are 
even (odd) w.r.t. L if and only if X is odd (even). 
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One should pay careful attention to the difference in phrasing of this lemma comparing 
to its Neumann analogues. Here an eigenvalue belongs to the even spectrum if and only if 
its eigenfunctions are odd. In turn, the folding transformation may be applied only on even 
eigenvalues (alternatively, on odd eigenfunctions). 

We use Lemma |C.1| to express the nodal dehciency in terms of boundary lattice points, 
adopting the notation 7 (H) of the previous appendix. 


Lemma C.2. Let A G (Jeven (f^) then we have 

d (A) = 2 • 5 (^7 • a) + (A) n O - 1. 

Proof. Start by noting that f^slQ(-),(n)“2.A) injection and its image is £ (A), thus 

(C.4) |f(A)|=iv(7(L!)-2.A). 

Also note that 

B : f(A)^0(A)\(^Q(A)no) 

B{mi, ...,mn) = (mi - 1, ...,mn), 

with n = 2 in the triangle case, is a bijection (cf. (3.9)), which gives 

(C.5) |0(A)| = |f(A)| + |^Q(A)nO 

We get 

iV (A) = (A)| + |0 (A)| + 1 ^ 2- n (^^ (L!)-2 • a) + Uq (A) n O - 1. 

l|ci4ll,l|c31l 


Choosing some eigenfunction y? of A we have 


(C. 6 ) 

Hence 


N (A) = u {if) + 5 {if) 2 • V 

(f is odd 


+ 5 (y?). 


-l = 2iy 


2 ■ N ■ xj + \^Q{X) n o 

which in turn leads to 

(C.7) 5((^) = 2.j(99|iJ + |^Q(A)nO 


to 


- 1 . 


+ <5 ((/?), 


Since the nodal deficiency of an eigenvalue is the minimal deficiency over all corresponding 
eigenfunctions we get 


6{ip)>2-s[-f (L!)-2 • a) + k Q (A) n O 

The right-hand side is independent of (p and therefore 

(5 (A) > 2 • 5 (^7 (H)“2 • a) + (A) n O 


- 1 . 


- 1 . 


We note that the opposite inequality follows by the same method, which finishes the proof. □ 

We end by noting that as d^Q (A^*^^) DE >1 (see (3.14) and discussion at the end of the 

previous appendix) the result of the lemma both supplies a non-trivial bound on the deficiency 
and also rules out all even eigenvalues from being Courant-sharp (the argument is actually 
the same as the one used in the proof of Proposition |3.1[ ([T|) to rule out the Courant-sharpness 
of odd eigenvalues in the Neumann case). 






















COURANT-SHARPNESS OF 2-REP-TILES 


27 


Acknowledgments 

We wish to thank Thomas Hoffmann-Ostenhof for helpful discussions and Danny Neftin 
for his algebraic remarks. Sebastian Egger is warmly acknowledged for the the careful read¬ 
ing of the manuscript. R.B. and M.B. were supported by ISF (Grant No. 494/14). R.B. 
was supported by Marie Curie Actions (Grant No. PCIG13-GA-2013-618468) and the Taub 
Foundation (Taub Fellow). D.F. thanks the mathematics faculty of the Technion for their 
hospitality. 


References 

[1] Mark Agranovsky. Ruled nodal surfaces of Laplace eigenfunctions and injectivity sets for the spherical 
mean Radon transform in R^. arXiv:1504-01250v2 [math.AP], 

[2] A. Ancona, B. Helffer, and T. Hoffmann-Ostenhof. Nodal domain theorems a la Courant. Documenta 
Mathematica, 9:283-299, 2004. 

[3] A. Aronovitch, R. Band, D. Fajman, and S. Gnutzmann. Nodal domains of a non-separable problem - the 
right-angled isosceles triangle. J. Phys. A: Math. Theor., 45(8):085209, 2012. 

[4] N. Aronszajn. A unique continuation theorem for solutions of elliptic partial differential equations or 
inequalities of second order. J. Math. Pures Appl. (9), 36:235-249, 1957. 

[5] R Band, G Berkolaiko, H Raz, and U Smilansky. The number of nodal domains on quantum graphs 
as a stability index of graph partitions. Communications in Mathematical Physics, 311:815-838, 2012. 
10.1007/s00220-011-1384-9. 

[6] Pierre Berard and Bernard Helffer. The weak Pleijel theorem with geometric control. arXiv:1512.07089 
[math.SPJ. 

[7] Pierre Berard and Bernard Helffer. Dirichlet eigenfunctions of the square membrane: Gourant’s property, 
and A. Stern’s and A. Pleijel’s analyses. In Analysis and geometry, volume 127 of Springer Proc. Math. 
Stat., pages 69-114. Springer, Cham, 2015. 

[8] Pierre Berard and Bernard Helffer. Gourant-sharp eigenvalues for the equilateral torus, and for the equi¬ 
lateral triangle. Letters in Mathematical Physics, pages 1-61, 2016. 

[9] Michiel van den Berg and Katie Gittins. On the number of Gourant-sharp Dirichlet eigenvalues. 
arXiv:1602.08376 [math.SPJ. 

[10] G. Berkolaiko. Nodal count of graph eigenfunctions via magnetic perturbation. Anal. PDE, 6:1213-1233, 
2013. preprint arXiv: 1110.5373. 

[11] G. Berkolaiko, P. Kuchment, and U. Smilansky. Gritical partitions and nodal deficiency of billiard eigen¬ 
functions. Geom. Funct. Anal, 22:1517-1540, 2012. also arXiv: 1107.3489 [math-ph]. 

[12] G. Berkolaiko, H. Raz, and U. Smilansky. Stability of nodal structures in graph eigenfunctions and its 
relation to the nodal domain count. J. Phys. A, 45(16):165203, 2012. lOP Select. 

[13] G. Berkolaiko and T. Weyand. Stability of eigenvalues of quantum graphs with respect to magnetic per¬ 
turbation and the nodal count of the eigenfunctions. Phi. Trans. R. Soc. A, 372:2012.0522, 2013. preprint 
arXiv:1212.4475. 

[14] Virginie Bonnaillie-Noel and B Helffer. Shape optimization and spectral theory , chapter Nodal and spectral 
minimal partitions - The state of the art in 2015 -. De Gruyter Open, 2016. Book in preperation. 

[15] Jean Bourgain and Zeev Rudnick. On the nodal sets of toral eigenfunctions. Inventiones mathematicae, 
185(l):199-237, 2011. 

[16] R. Courant. Ein allgemeiner Satz zur Theorie der Eigenfuktionen selbstadjungierter Differentialausdriicke. 
Nachr. Ges. Wiss. Gottingen Math Phys, pages 81-84, 1923. 

[17] R. Courant and D. Hilbert. Methods of mathematical physics. Vol. I. Interscience Publishers, Inc., New 
York, N.Y., 1953. 

[18] G. Faber. Beweis, dass unter alien homogenen Membranen von gleicher Flache und gleicher Spannung 
die kreisformige den tiefsten Grundton gibt, Sitzungberichte der mathematisch-physikalischen Klasse der 
Bayerischen Akademie der Wissenschaften zu Miinchen. pages 169-172, 1923. 

[19] Solomon W. Golomb. Replicating figures in the plane. The Mathematical Gazette, 48(366) :403-412, 1964. 

[20] Emil Grosswald. Representations of Integers as Sums of Squares. Springer-Verlag New York, 1 edition, 
1985. 

[21] B. Helffer, T. Hoffmann-Ostenhof, and S. Terracini. Nodal domains and spectral minimal partitions. Ann. 
Inst. H. Poincare Anal. Non Lineaire, 26(1):101-138, 2009. 

[22] B. Helffer and R. Kiwan. Dirichlet eigenfunctions on the cube, sharpening the Courant nodal inequality. 
arXiv:1506.05733 [math.SPJ. 

[23] Bernard Helffer and Thomas Hoffmann-Ostenhof. Spectral minimal partitions for a thin strip on a cylinder 
or a thin annulus like domain with Neumann condition. In Operator methods in mathematical physics, 
volume 227 of Oper. Theory Adv. Appl, pages 107-115. Birkhauser/Springer Basel AG, Basel, 2013. 

[24] Bernard Helffer and Thomas Hoffmann-Ostenhof. Minimal partitions for anisotropic tori. J. Speetr. Theory, 
4(2):221-233, 2014. 



28 


RAM BANDi, MICHAEL BERSUDSKYi AND DAVID FAJMAN^ 


[25] Bernard Helffer, Thomas Hoffmann-Ostenhof, and Susanna Terracini. On spectral minimal partitions: the 
case of the sphere. In Around the research of Vladimir Maz’ya. Ill, volume 13 of Int. Math. Ser. (N. Y.), 
pages 153-178. Springer, New York, 2010. 

[26] Bernard Helffer and Mikael Persson Sundqvist. On nodal domains in euclidean balls. arXiv:1506.04033v2. 
To appear in Proc. AMS 2016. 

[27] Bernard Helffer and Mikael Persson Sundqvist. Nodal domains in the square—the Neumann case. Mosc. 
Math. J., 15(3):455-495, 605, 2015. 

[28] Peter Herbrich. On inaudible properties of broken drums - isospectrality with mixed Dirichlet-Neumann 
boundary conditions. arXiv:1111.6789 [math.DG], 2014. 

[29] E. Krahn. Uber eine von Rayleigh formulierte Minimaleigenschaft des Kreises. Math. Ann., 94(1):97-100, 
1925. 

[30] R. Laugesen and B. A. Siudeja. Shape optimization and spectral theory, chapter Triangles and Other 
Special Domains. De Gruyter Open, 2016. Book in preperation. 

[31] Corentin Lena. Courant-sharp eigenvalues of the three-dimensional square torus. arXiv:1511.04199 
[math.SPJ. To appear in Proc. AMS 2016. 

[32] Corentin Lena. Courant-sharp eigenvalues of a two-dimensional torus. C. R. Math. Acad. Sci. Paris, 
353(6):535-539, 2015. 

[33] J. Leydold. Knotenlinien und Knotengebiete von Eigenfunktionen. Diplomarbeit, 1989. 

[34] Josef Leydold. On the number of nodal domains of spherical harmonics. Topology, 35(2):301-321, 1996. 

[35] George Edward Martin. Transformation geometry. Undergraduate Texts in Mathematics. Springer-Verlag, 
New York-Berlin, 1982. An introduction to symmetry. 

[36] Sze-Man Ngai, Victor F. Sirvent, J. J. P. Veerman, and Yang Wang. On 2-reptiles in the plane. Geometriae 
Dedicata, 82(l):325-344, 2000. 

[37] A. Pleijel. Remarks on Courant’s nodal line theorem. Communications on Pure and Applied Mathematics, 
9(3):543-550, 1956. 

[38] 1. Polterovich. Pleijel’s nodal domain theorem for free membranes, volume 137 of Proc. Amer. Math. Soc., 
2009. 

^Department of Mathematics, Technion-Israel Institute of Technology, Haifa 32000, 

Israel 

^Faculty of Physics, University of Vienna, Boltzmanngasse 5, 1090 Vienna, Austria 



